﻿namespace PrimeNumber
{
    internal class Program
    {
        /// <summary>
        /// PrimeNumber
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            //由用户输入一个数
            Console.WriteLine("请输入一个数：");
            int number = int.Parse(Console.ReadLine());
            DateTime startTime = DateTime.Now;
            int flag = 0;
            int prime = 0;
            double totalTime = 0;
            for (int i = number; i > 2; i--)
            {
                flag = 0;
                for (int j = 2; j < (i / 2); j++)
                {
                    //若发现有数能整除直接判断下一个数
                    if (i % j == 0)
                    {
                        flag = 1;
                        break;
                    }
                }
                //输出将最大质数赋值在prime上
                if (flag == 0)
                {
                    prime = i;
                    break;
                }
            }
            Console.WriteLine($"{number}内的最大质数为{prime}");
            //计算耗时
            DateTime endTime = DateTime.Now;
            totalTime = (endTime - startTime).TotalSeconds;
            Console.WriteLine($"总用时{totalTime}秒");
            Console.ReadKey();
        }
    }
}